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INCOHERENT COXETER GROUPS 

KASIA JANKIEWICZ AND DANIEL T. WISE 


Abstract. We use probabilistic methods to prove that many Coxeter groups are in¬ 
coherent. In particular, this holds for Coxeter groups of uniform exponent > 2 with 
sufficiently many generators. 


1. Introduction 

A Coxeter group G is given by the presentation 

(ai,..., a r | ctf, (aiaj) mij : 1 < i < j < r) 

where rriij G {2,3,..., oo} and where niij = oo means no relator of the form . 

Throughout this paper all presentations of Coxeter groups are of the above form. It is 
traditional to encode the above data for G in terms of an associated labelled graph Tq, 
whose vertices correspond to the generators and where an edge labelled by rriij joins 
vertices at,aj when rriij < oo. We omit an edge for m Vj = oo. 

Definition 1 . 1 . A group G is coherent if every finitely generated subgroup of G is 
finitely presented. Otherwise, G is incoherent. 

Our main result which is stated and proven as Theorem 13.31 is the following: 

Theorem 1 . 2 . For each M there exists R = R(M ) such that if K is a Coxeter group 
with 3 < niij < AI and rank r > R then K is incoherent. 

Our result joins a similar result for groups acting properly and cocompactly on Bour¬ 
don buildings [Wis m and we expect that there is more to come in this direction. 

2. Preliminaries on Coxeter groups, Walls, and Morse Theory 
2.1. Euler characteristic and compression. Let G be a Coxeter group given by 

(a\,...,a r | af, ( aiaj) mij : 1 < i < j < r) 

and let X be the standard 2-complex associated to this presentation. Consider an index 
d torsion-free subgroup G' of G. Let I A I be a cover of X corresponding to G'. 
All edges embed in X, since all generators are torsion elements, and all 2-cells embed 
since each proper subword of ( aiaj) mi i is a torsion element. Consider the complex X 
obtained from X by firstly collapsing 2-cells corresponding to af relators to 1-cells and 
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Figure 1. The compression X —> X. Each bigon collapses to an edge 
and six 2-cells collapse to a single 2-cell. 


secondly collapsing 2 m,ij copies of 2m.jj-gons with the same boundary when rn t j ^ oo. 
The complex X is the compression of X. See Figure [T] for the compression arising from 
(a, b | a 2 , b 2 , ( ab ) 3 ). 

We say G has dimension < 2 when X is aspherical. This holds precisely when X— + 
mT + mF — 1 f° r eac h Indeed, there is then a natural metric of nonpositive 

curvature on X induced by metrizing each 2-cell as a regular Euclidean polygon. However 
if some 3-generator subgroup is finite, then X contains a copy of S' 2 . We focus on Coxeter 
groups of dimension < 2, in which case the following discussion of \(G) is sensible. 

The complex X has one 0-cell, r 1-cells and one 2-cell for each pair of generators {i, j} 
with rn t] < oo. As degree (A —> X) = d, the complex X has d 0-cells, dr 1-cells and d 
2-cells for each pair {i,j} with m^j < oo. The complex X has d 0-cells, 1-cells and 
2 ~ — 2-cells for each pair {i,j} with < oo. The Euler characteristic of G is: 


(1) 


X(G) 


x(X) 
[G : G'] 




+ E 

b,j} 


1 

2m.ij 


This is independent of the choice of finite index torison-free subgroup. We thus have: 

(r - l)r 


x(G( r ,m)) — 1 - + 


4m 


Thus if m is fixed then x(G'(r,m)) > 0 for all sufficiently large r. 


2.2. Walls. Let K be a combinatorial 2-conrplex with the property that each 2-cell has 
an even number of sides (we have in mind I\ = X as defined in previous section). Two 
1-cells in the attaching map d p C — > K 1 of a 2-cell C are parallel if they are images 
of opposite edges in d p C. An abstract wall is an equivalence class of 1-cells in the 
equivalence relation generated by parallelism. A wall W associated to an abstract wall 
IT is a graph with a locally injective map <j> : W —> K defined as follows: 

• for each 1-cell a in W there is a vertex v a in W, 

• 4>(v a ) is the center of a, 

• for each pair of 1-cells a, a' in W and each 2-cell C in which a, a' are parallel, 
there is an edge (v a ,v a >) in W, 

• the edge {y a ,v a ') is sent by f to an arc in C joining cj)(v a ) and 4>(v a i). 

The wall W is dual to each 1-cell in W. The wall W is adjacent to x at a vertex v of 
link(x), if it is dual to the 1-cell corresponding to v. The wall W is adjacent to x at an 
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Figure 2. In each case above, the wall self-osculates at the central vertex. 

edge e of link(x), if W is not adjacent at either endpoint of e but is dual to a pair of 

1- cells in d p C where C is a 2-cell corresponding to e. We say that the wall W 

• embeds if W —> K is injective, 

• is two-sided if W -5- K extends to an embedding W x (—1,1) —>■ K, 

• self-osculates at x if it is adjacent to x at more than one vertex and/or edge of 
link(x). See Figure [2j 

2.3. Orientation of walls. An embedded wall W —>• K is two-sided if and only if there 
is a globally consistent orientation of its dual 1-cells such that parallel 1-cells in any 

2- cell C have opposite orientations in d p C. An orientation of a two-sided wall W is one 
of two globally consistent orientations of its dual 1-cells. Let W be the set of all walls 
in K. An orientation on W is a choice of orientation on each W £ W. 

2.4. Bestvina-Brady Morse theory. An affine complex K has cells that are convex 
Euclidean polyhedra, which metrically agree on their faces. A map / : K —>• R is a Morse 
function if it is linear on each cell C, constant on C if only if dimC = 0, and the image 
f(K°) of the 0-skeleton is a closed discrete subset of R. It follows that the restriction of 
/ to a cell has a unique minimum and maximum. 

Let x £ K°. A vertex v £ link(x) is ascending (resp. descending ) if the corresponding 
1-cell is oriented away from x (resp. toward x). An edge e € link(x) is ascending (resp. 
descending ) if each wall passing through the corresponding 2-cell is oriented away from 
x (resp. toward x). The ascending link link^(x) (resp. descending link link[_(x)) is the 
subgraph of link(x') consisting of all ascending (resp. descending) vertices and edges. 

We will employ the following result of Bestvina-Brady proven in |BB97l Thin 4.1]: 

Theorem 2.1. Let K be a finite (aspherical) affine cell complex. Consider a map 
K —> S 1 that lifts to a Morse function K —> R. //link|(x) and link|(x) are nonempty 
and connected for each x £ K°, then ker(7rilL —> Z) is finitely generated. 

2.5. An orientation induces a combinatorial map K 1 —> S 1 . Let S 1 have a cell 
structure with one 0-cell and one (oriented) 1-cell. Each orientation on W determines 
an orientation preserving combinatorial map K 1 —> S 1 . The map d p C —> S 1 is null- 
homotopic for each 2-cell C, since pairs of opposite 1-cells in d p C travel in opposite 
directions around 5 1 . Thus the map K 1 —> S 1 extends to K —> S 1 . The map K —> S 1 
lifts to K —y S 1 ~ R, but the restriction of this map to a 2-cell does not necessarily have 
a unique minimum or maximum. 

The lawful subcomplex Y C K is the subcomplex of K obtained by discarding 2-cells 
whose attaching maps cannot be expressed as the concatenation where a —> K 1 , 
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(3 —> K 1 are positively directed paths. The restriction Y —> S 1 of the map K —> S 1 lifts 
to Y —> M which is a Morse function in the sense of Bestvina-Brady. 

3. Main Theorem 

The Coxeter group of uniform exponent m and rank r is the Coxeter group Gi r , m ) 
with the following presentation: 

(a\, ... ,a r | af, (.) m : 1 < i < j < r) 

The standard 2-complex of the above presentation for G( J%m \ is denoted by X( r rn \. 

Theorem 3.1. For each m > 3 there exists R m such that for all r > R m the group 
has a finite index torsion-free subgroup G' that admits an epimorphism G' —> 7L 
whose kernel N is finitely generated. 

Corollary 3.2. For m > 3, the group G( Vjm ) is incoherent for all sufficiently large r. 

Proof. A result of Bieri in |Bie81j states that a nontrivial finitely presented normal 
subgroup of a group of cohomological dimension < 2 is either free or of finite index. 
Since [G 1 : N] = oo it remains to exclude the case where N is free, whence: 

X(G') = X (N) • X (Z) = (1 - rank(AO) -0 = 0. 

This is impossible for all sufficiently large r, since then x{G') > 0 (see Section fc.ll) . □ 

A Coxeter subgroup is generated by a subset of the generators of G. It is presented by 
those generators together with all relators in those generators appearing in the presen¬ 
tation of G |Davf)8] . We now prove the main result stated in the introduction: 

Theorem 3.3. For each M there exists R = R(M ) such that if K is a Coxeter group 
with 3 < rriij < M and rank r > R then K is incoherent. 

Proof. The multi-color version of Ramsey’s theorem |GRS80| states that given a number 
of colors c and natural numbers n±,... ,n c there exists a number R = R(n \,..., n c ) such 
that if the edges of a complete graph T of order at least R are colored with c colors, 
then for some i there exists a complete subgraph of T of order m with edges of color i. 
Let c = M and rii = Ri of Theorem 13.11 Consequently there exists a uniform exponent 
Coxeter subgroup of K for some m < M and r = R m . By Corollary 13.21 the 

subgroup G^ rtrn ) is incoherent and hence so is K. □ 

The above results lend credence to the following: 

Conjecture 3.4. Let G be a finitely generated infinite Coxeter group of dimension < 2. 
If x(,G) > 0 then G is incoherent. 

3.1. A polynomial degree finite cover of Aq r m ) with good walls. The goal of this 
subsection is to prove the following: 

Proposition 3.5. There is a homomorphism /3 : Q k ^ such that the compres¬ 
sion X/ r m \ of the induced cover —> Xt Tjm ) has the following property: each wall 

is 2-sided, embedded and has no self-osculation. 

Moreover is at most < \Q\r c for some constant C. 
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The proof of Proposition 13.51 appears at the end of this subsection. 

A partition of a set S' is a map p : S —> {1, 2,3,4}. The partition p separates a , b, c, cL 
if p(a), p(b), p(c), p(d) are distinct. 


Lemma 3.6. Let S have cardinality r > 4. There is a collection of k = k{r) 



partitions such that each quadruple of distinct elements of S is separated by this collection. 


Proof. Let M denote the set of all partitions of S, and note that \M\ = 4 r . Let Aik 
denote the collection of cardinality k subsets of M and note that \Aik\ = ( 4 fc ). Let 
A4 C Aik be the subcollection consisting of sets of k partitions that do not separate 
some quadruple. We want to show that |A4| < \Adk\- Let J\fk({a,b,c,d}) C Aik be the 
subcollection of sets that fail to separate a, b, c, d € S. We have 


|A4| < 



|A fk({a,b, c, d})| 


since there are (}) quadruples {a, b, c, d} of distinct elements of S. There are 4! • 4 r 4 = 
6 • 4 r_4 partitions that separate a, 6, c, d. Thus there are 4 r — 6 • 4 r_3 = || • 4 r partitions 
that do not separate a, b, c, d. We thus have 

(— • 4 r \ 

\Afk({a,b,c,d})\ = (™ k J. 


Observe that we have the following: 


|| • 4 r \ /29\ /4 r 


< — 


32/ V k 


Since k > log (^) / log || we have 


r\ /29\ k 


4/ V32 


< 1. 


Altogether we have 

|V l |<Q|V i{{ a,6.c,c i })|<Q(|) l ( 4 ;) 


< 


= \M k (P)\. □ 


Proof of Proposition \3 .51 There is a finite quotient if : G( 4 m ) -» Q such that ker if is 
torsion-free, and the compression Xu m ^ of the induced cover has the 

following property: each wall in X^ m \ is 2-sided, embedded and has no self-osculation. 
This follows from the separability of wall stabilizers [HWlOj . 

Let S = {l,...,r}. Each partition p : S —>• {1,2,3,4} defines a homomorphism 
(f>p . G(r } m) 4 ,m) induced by ay Let 


P = 0 0J91, ■ • • , ° <t>Pk) ■ G {r,m) 

where (pi ,.. .pk) is a collection of partitions from Lemma [3.6 1 For each partition p there 
is a map (f p : A} r m ) —)• X^ m \ induced by <f> p . We will show that a “wall pathology” 
in AA m ) would project to a wall pathology in Xu m ^ for a suitable p and hence there 
are no such wall pathologies. Suppose there is a wall W in Xu m ^ that self-intersects 
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within a 2-cell C. Let a*, a,j be the generators of Gt r , m \ labelling C. Let p G {pi,... ,pk} 
separate i and j. The image (j) p {W ) is a wall in X^ m ^ that self-intersect, which is a 
contradiction. Thus walls in embed. We now show that no wall in X( rrr y has a 

self-osculation. Suppose W in Xi r>m \ that has a self-osculation at some 0-cell x, let C , C' 
be 2-cells adjacent to x such that W is dual to edges in both C, C'. Let a.;, aj, ap,aj> be 
generators that label the boundaries of C, C'. If i,j, i',j' are distinct consider a partition 
p that separates them. The image f p (W) is a wall in Xu m ^ that has a self-osculation, 
which is a contradiction. Otherwise C and C' share one label and we let p be a partition 
that separates the three distinct generators, and the argument is similar. Hence walls do 
not have self-osculations in Xy.^ m y Finally, the fact that all walls of Xi r ^ m ) are 2-sided 
follows by considering a single 4> p : X^ r m ^ —* X ( 4 m ). 

Finally, to see that the degree is bounded by a polynomial we observe that: 


\Q\ k < \Q\ 


log 


lo « % 


+ 1 



log I Q I 

lo s M 


4 log IQ 

< |Q|?’ log M . 


□ 


3.2. Probability of empty or disconnected link is exponentially small. Let T be 

a complete graph on r vertices. Consider assigning a vertex to be ascending [respectively 
descending] with probability Furthermore, for an edge whose vertices are ascending 
[descending] assign it to be ascending [descending] with probability . Let [TJ be 
the subgraph of V consisting of all ascending [descending] vertices and edges. 

Observe that is assured to be nonempty and connected if 

( 1 ) there exists an ascending vertex in T, and 

(2) for each pair of distinct vertices V\,V2 G there is a third vertex v 3 G T-f such 
that (^ 1 , 113 ) and ( 112 , 113 ) are edges in Tp 

Let Pi denote the probability that condition (i) fails to be satisfied. If T fails to be 
nonempty and connected then at least one of (1), (2) is not satisfied. Consequently 

P(r t fails) < Pi + P 2 - 

Similarly, 

P(r 4 fails) < Pi + P 2 - 

Lemma 3.7. P\ = 

Proof. Since no wall in W has a self-osculation, each wall is adjacent to x at at most 
one vertex of T. Each of the r vertices in T is descending with probability ^ and these 
probabilities are independent. Hence Pi = ^. □ 

Lemma 3.8. P 2 < - 5 

Proof. For distinct vertices V\,V2 G F| the edge (ui,u 2 ) is ascending with probability 
2 m ~2 ■ For a triple 111 , 112,113 of distinct vertices in T, where ui,u 2 are ascending the 
probability that 113 is also ascending and both edges ( 111 , 113 ), ( 112 , 113 ) are ascending is 

1 


22m—3 ' 



INCOHERENT COXETER GROUPS 


7 


For v\. V 2 G T'l- the probability that there is no connecting v% as above equals 


(1 


1 


22m—3 


-*) 


r—2 


Thus 


P2 < 


E id 


1 


\r -2 


ui^er 


22m—3 - 



1 


\r -2 


22m—3 • 


□ 


Consider orientations on the set of all walls W of X( r>m ) ■ We orient each wall randomly, 
assigning probability ^ to each of two orientations for each wall W G W. For each 0-cell 
x G X( r>m ) the graph link(x) is complete on r vertices. No self-osculations in X( rm ) 
provide that walls adjacent to two distinct edges and/or vertices of link(a:) are distinct. 
Thus every vertex of link(x) is ascending [descending] with probability \ and each edge of 
link(x) whose edges are ascending [descending] is ascending [descending] with probability 
2 J~_ 2 . We thus have the following: 

Corollary 3.9. P(link'f-(x) or link^(x) fails ) is exponentially decreasing. Specifically 
P(link'f(x) or link^(x) fails ) < P(link^(.x) fails ) + P(link^(x) fails ) 

3.3. Proof of Theorem 13.11 

Proof. Proposition 13.51 provides a finite cover X^ rm \ whose degree is bounded by a poly¬ 
nomial in r, and such that the compression X = X( r rn \ has the property that its walls 
are two-sided and have no self-osculations. 

To apply Theorem 12.11 we need to find an orientation on W such that linP|-(x) and 
link^(x) are nonempty and connected for each x G X°. We orient each W G W randomly 
assigning probability \ to each of two orientations of W. We need to prove that 

P(link^-(x) or link^(x) fails for some x G X°) < 1. 

Since the left hand side is bounded above by 

P(link^(x) or link^(x) fails) 

xex° 


it suffices to prove that for each x G X 


(*) 


P(link-|-(x) or link|_(x) fails) < 


1 



As \X | is bounded by a polynomial in r, but by Corollary 13.91 the probability on the left 
decreases exponentially in r, hence the inequality (Q holds for all r greater than some 
R(m). 

After finding an orientation on VV such that link^(x) and link^/a;) are nonempty and 
connected, we consider the lawful subcomplex Y C X and the map X ^ S l induced 
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by the orientation whose restriction to Y lifts to a Morse function Y —> R. By The¬ 
orem O the group ker(7Ti Y —> Z) is finitely generated. Consequently, its quotient 
N = ker(7TiX —> Z) is also finitely generated. To see that tt\X —» Z is nontrivial, ob¬ 
serve that X 1 has a positively directed closed path since X is compact and each link* (a;) 
is nonempty. □ 

4. Local quasiconvexity and Coxeter groups with nonpositive sectional 

CURVATURE 

4.1. Negative sectional curvature and local quasiconvexity. 

Definition 4.1 (Sectional curvature). An angled 2-complex is a 2-complex Y with an 
angle Z(e) € M assigned to each edge e of link(y) for each y £ Y°. As edges in link(y) 
correspond to corners of 2-cells at y, we regard the angles as assigned to corners of 2-cells 
at y. The curvature at a 2-cell / of Y is given by 

«(/) = 2 tt - ^2 def(e) 

eECorners(/) 

where def(e) = vr — Z(e). The curvature of Y at y is given by 

(2) n(y) = 2vr - vry(link(y)) + ^ /(e) = (2 - v)tt + ^ def(e). 

eE Corners (y) 

A section of a combinatorial 2-complex Y at the 0-cell y is a combinatorial immersion 
(S,s) —>• ( Y,y ). A section is regular if link(s) is finite, connected, nonempty, with no 
valence < 1 vertex. Pulling back the angles at a corner at y to corners at s, the curvature 
of a section (S,s) —> ( Y,y) is defined to be k(s). We say that Y has sectional curvature 
< a at y if all regular sections of Y at y have curvature < a. Finally, Y has sectional 
curvature < a if each 2-cell has curvature < a and Y has sectional curvature < a at 
each 0-cell. 

Definition 4.2 (Quasiconvexity). Let G be a group with a finite generating set S and 
the Cayley graph r(G, S). A subgroup H of G is quasiconvex if there is a constant L > 0 
such that every geodesic in T(G, S ) between two elements of H lies in the L- neighborhood 
of H. When G is hyperbolic, the quasiconvexity of H is independent of the generating 
set of G [Sho91j . A group G is locally quasiconvex if every finitely generated subgroup of 
G is quasiconvex. Every quasiconvex subgroup of a hyperbolic group is finitely presented 
(Sho91j . Thus a locally quasiconvex hyperbolic group is coherent. 

The main result about negative sectional curvature is as follows IWis04l fMPW 13] : 

Theorem 4.3. IfY is a compact, piecewise Euclidean nonpositively curved 2-complex 
whose associated angles have negative sectional curvature, then tt{Y is locally quasicon¬ 
vex. 

The following is known about locally quasiconvex Coxeter groups: 

Proposition 4.4. For each r > 3 there exists N(r) such that for all m > N(r) the group 
G( r ,m) i s locally quasiconvex. 
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We briefly review two ways of proving Proposition 14.41 One method to prove Propo¬ 
sition [44] is from [MW05] or [Sch03l Thm IV] and shows that a Coxeter group G(j.^ m \ is 
locally quasiconvex whenever rn > | r. We shall focus on reviewing conditions ensuring 
negative sectional curvature so that Theorem 14.31 provides Proposition 14.41 

As in Section EU let X be the standard 2-complex of the presentation of G = GA m ) 
and let X be the compression of a finite cover of X corresponding to a finite index 
torsion-free subgroup of G. If each 3-generator Coxeter subgroup of G is infinite (i.e. 
-f—K -f—b < 1) then there is a natural metric of nonpositive curvature on X 

TTlij <njk GR'hi J 

induced by metrizing each 2-cell as a regular Euclidean polygon. The previous condition 
is equivalent to the nonpositive curvature of all sections (S', s ) —>• (A^, x ) where S is a 
disc. Thus we say that G has nonpositive planar sectional curvature, when all 3-generator 
Coxeter subgroups are infinite. Finally, if all exponents satisfy niij > then X has 

negative sectional curvature IWis04 . Thm 13.3]. 

4.2. Nonpositive sectional curvature. Let X denote the standard 2-complex of the 
presentation of Coxeter group G and let X denote the compression of a cover of X 
corresponding to a finite index torsion-free subgroup. There is a surprisingly elegant 
characterization of nonpositive sectional curvature of X in terms of the Euler character¬ 
istic of Coxeter subgroups of G. 

Theorem 4.5. The following are equivalent: 

(1) X has nonpositive sectional curvature 

(2) X {H) < 0 for each nontrivial Coxeter subgroup H C G whose associated graph 
T h is connected but not a tree. 

Proof. ( 1 ) => (2): Suppose x{H) > 0 and Th is connected and not a tree. We can 
assume that T u has no valence 1 vertex, since the Coxeter subgroup H' associated to 
the subgraph T h' of T# obtained by removing a valence 1 vertex satisfies x(iL') > %(iL) 
by Equation (jT]) . A section at a 0-cell of X whose vertices correspond to the generators 
of H has curvature 2ttx(H) by comparing Equations JT]) and J2|). 

(2) => (1): Let x be a 0-cell of X. It suffices to consider sections corresponding to the 
full subgraphs of link(x). Indeed def(e) > 0 for each edge e since each angle is < n and 
thus adding edges increases k by the second part of Equation J2|). Any regular section 
corresponding to a full subgraph is isomorphic to the associated graph Th of a Coxeter 
subgroup H and the curvature of the section equals 2ttx(H). Thus if the section has 
positive curvature then x(iL) > 0. □ 

Problem 4.6. Let G have a nonpositive planar sectional curvature with x{G) > 0 and 
T g connected and not a tree. Is it true that tt\G is incoherent? 

We hope that the methods used here can be applied to an appropriate finite index 
subgroup. An affirmative answer to Problem [T6] would be a step in proving the following: 

Conjecture 4.7. If G has nonpositive planar sectional curvature then the following are 
equivalent: 

(1) G is coherent 

(2) X has nonpositive sectional curvature. 
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